Consider the linear: 

Max Z = 5 X t + 12 X 2 + 4 X 3 
Subject to: 
X 1 + 2 X 2 + X 3 < 10 
2X 1 -X 2 + 3X 3 = 8 
X 1 ,X 2 ,X 3 > 

1- Find its Dual Problem. 

2- Solve The Two Problems with Primary simplex. 

Solution 
Standard Form: 

Max Z = 5 X x + 12 X 2 + 4 X 3 + S 1 
X 1 + 2X 2 +X 3 +S 1 = 10 
2Z 1 -X 2 + 3Z 3 = 8 



Dual: 



X 1 ,X 2 ,X 3 ,S 1 > 

Min Z = 10Y 1 + 8Y 2 

Y 1 + 2Y 2 >5 X x 

2Y 1 -Y 2 >12 X 2 

Y t +3 Y 2 > 4 X 3 

yi > 5j 

y 2 is unrestricted, 





2-Solve the Two Problems with Primary simplex. 
Standard Form for Primal: 

Max Z = 5 X 1 + 12 X 2 + 4 X 3 + S 1 
X 1 + 2X 2 +X 3 +S 1 = 10 
2^-^2 + 3X3 = 8 
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Optimal Solution: 

4 
Z* = 54 - 

X 2 * = 5/12 
*i = 26/5 

Standard Form For Dual: 

Min W = 10 Vi + 8 r 2 + - 8 Y£-S 1 -S 2 -S 3 -S 4 + MR t + MR 2 + MR 3 
Y 1 +2Y 2 + -2Y 2 ~-S 1 + R 1 =5 
2 Y 1 -Y 2 + + Y 2 -S 2 + R 2 = 12 
Y 1+ 3Y 2 + -3Y 2 -S 3 + R 3 =4 







Y 1 >0 
Y 2 >-M 
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WT = 54 ± 5 3 * = 3/5 r 2 _ * = 2/5 K,* = 29/5 

lJ 1 





